A link/cut tree is a type of data structure that can merge (link) and split (cut) data sets in O(log(n)) amortized time, and can find which tree an element belongs to in O(log(n)) amortized time. In the original publication, Sleator and Tarjan referred to link/cut trees as “dynamic trees”.